package two.chapter_2.c2_2;

public class Ex2_2_1 {

    /**                             原地归并的抽象方法的轨迹
     *
     *                           a[]                                        aux[]
     *       k   0  1  2  3  4  5  6  7  8  9 10 11    i  j  0  1  2  3  4  5  6  7  8  9  10 11
     * 输入      A  E  Q  S  U  Y| E  I  N  O  S  T                           |
     * 复制      A  E  Q  S  U  Y| E  I  N  O  S  T           A  E  Q  S  U  Y| E  I  N  O  S  T
     *
     *
     *       0  A                                      0  6  A                  E
     *       1     E                                   1  6      E              E
     *       2        E                                1  7      E                 I
     *       3           I                             2  7         Q              I
     *       4              N                          2  8         Q                N
     *       5                 O                       2  9         Q                    O
     *       6                    Q                    2  10        Q                       S
     *       7                       S                 3  10          S                     S
     *       8                          S              3  11          S                        T
     *       9                             T           4  11             U                     T
     *       10                               U        5  12             U
     *       11                                  Y     6  12                 Y
     *
     *          A  E  E  I  N  O  Q  S  S T  U  Y
     * @param args
     */
    public static void main(String[] args){

    }
}
